package com.zpself.module.算法练习.计算;

import java.util.Arrays;

/**
 * @author By ZengPeng
 * @Description 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
 * @date in  2021/1/20 19:13
 * @Modified By
 */
public class 力扣_628_三个数的最大积 {
    public static void main(String[] args) {
        int[] a = {1, 2, 3,};
        System.out.println(myAnswer(a));
    }

    private static  int myAnswer(int[] nums){
        if (null == nums || nums.length < 3)
            return 0;
        if (nums.length == 3)
            return nums[0] * nums[1] * nums[2];
        Arrays.sort(nums);
        return Math.max(nums[0] * nums[1] * nums[nums.length - 1], nums[nums.length - 1] * nums[nums.length - 2] * nums[nums.length - 3]);
    }
}
